<?php
// 两数之和[15, 11, 2, 7]

// 暴力解法
function towNumAdd(array $nums, int $target): array
{
    for ($i = 0; $i < count($nums); $i++) {
        for ($j = $i + 1; $j < count($nums); $j++) {
            if ($nums[$i] + $nums[$j] == $target) {
                return [$i, $j];
            }
        }
    }
    return [];
}

// hash表法
function towNumAdd2(array $nums, int $target): array
{
    $table = [];
    for ($i = 0; $i < count($nums); $i++) {
        if (array_key_exists($target - $nums[$i], $table)) {
            return [$table[$target - $nums[$i]], $i];
        }
        $table += [$nums[$i] => $i];
        print_r($table);
    }
    return [];
}

$arr = [3, 1, 3, 4];
print_r(towNumAdd2($arr, 6));